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ABSTRACT: The paper makes use of method of Mathematics Analytic to prove Functional 
smarandache Iterations of three kinds. 


1. Proving Functional Smarandache Iterations of First Kind. 
Kind 1, 


Let f:A-—A bea function, such that f(x)<x forall x, and min {f(x),xe 4} > mo» 

different from negative infinity. 

Let f have p21 fix points: mo S x <<< Xp. [The point x is called fix, if 
f@=x.-l. 

Then: 


SZ1(x) = the smallest number of iterations k such that 
f 


f(f(- f()--)) = constant. 


iterted k times 

Proof: I.When AcQ or ACR, conclusion is false. 

Counterexample: 
Let A=[0,1] with f(x)= x", then f(x)<x, and y,=0, x,=1 are fix points. 

Denote: 4,(x)= f(fC.-f@)--)) » Ap®=f(%), (n=1,2,+). 

nm times 

then 4,(x)=x2 (tel, 2,0"). . 
For any fixed x#0, x#1, assumed that the smallest positive integer k exist, such that 
A,(4)=a (constant), hence, _4,,,(x) = f(4,(*) = f(a)=a, that is to say a be fix point. 
So rie =Oorl, => x=0 or 1, this appear contradiction. If AcZ, let A be set of all 


rational number on [0,1] with f@=x, using the same methods we can also deduce 
contradictory result. 


This shows the conclusion is false where AcQ or ACR. 
Il. when AcZ, the conclusion is true. 


(1). If x=x,> (x, is fix point, 1,--p). Then I(x) = f(x) = x; = Ay). So for any 
positive integer n, 4(x)=x, (i=l-p), > ST1(x) #1. 
ca 
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(2). Let x#x, (xis fixed ,i=1,-- p), if F(@)=x, (lp), then S71(x)=1, if 
3 


F(x) #x, but f(x) = 4,4) =x, ( 1l,+p), then ST1(x)=2. In general, for fixed 
f 
positive integer k, if 4)(x)#x,, Ag) # x; 7° Ag (2) x;5 but Ay (x) =x; then 


STM(x) =k. 
f 


(3). Let x# y, (xis fixed), and for Vne N A, 4x, Clore), this case is 

no exist. 

Because x is fix point, mg<---<4,(x)<-+-< 4)(x) < 4,(x)<x. So sequence {A ,(x)} is 
descending and exist boundary, this makes know that { An (x)} is convergent. But, each item 
of { 4,(x)} is integer, it is not convergent, this appear contradiction. This shows that 
the case is no exist. 

(4). Let x#x, (x is fixed ,i=l,--- p), if exist the smallest positive integer k such 
that 4,(x)=a ( a#x, ), it is yet unable. Because Agu) = A,(=a , 
Ags) = f(A, ()) = f(Q)=a, this shows that a is fix point , namely, a= y,, this also 
appear contradiction. 

Combining (1), (2), (3) and (4) we have 

S/1(x) = the smallest number of iterations k such that 
ar . 
FSC f(x)-)) = x; (x; is fix point, 1,-«p), 


iterted k times 
This proves Kind 1. 
We easily give a simple deduction. 
Let f:A->A bea function, such that f(x)<x. forallx, and min{ f(x),xe 4} =m» 
different from negative infinity. 
Let f(mo)= mo,» namely, yy is fix point, and only one. 
Then: S/1(x) = the smallest number of iterations k such that 
Fo 2s 
PFC F@)--)) = mo- 
iterted k times 
2. Proving Functional Smarandache Iterations of Second Kind. 
Kind 2, 
let g:A—A be a function, such that g(x)>x for all x, and let b> x. 
Then: ; 
ST2(x,b) = the smallest number of iterations k such that 
g 
a(g(---g(x)--)) 25. 


iterted k times 
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Proof: Firstly, denote: Bi(x)= g(g(---g(x)--)), ( n=l,2,°-). 

I. Let AGZ, for Vx<b, xeZ, assumed that there are not the smallest positive 
integer & such that B,(x)2b,then for V neWN have B,(x)<6, so 

x < Bi(x) < Bo(X) <-++< B(x) <- <b. 

This makes know that { ,(x)} is convergent, but it is not convergent. This appear 
contradiction, then, there are the smallest & such that B,(x) 26. 

II. Let AcQ or ACR. 

(1). For fixed x<h. If g(x)>9(b)>b, then BriG@)2ge(x)>b ( nen ), S72(x,b)=1, 

g 


if g(x)<g(b) but Bo(x)2g()>b, then B(x)2g(b)>b ( 222), ST2%x,b)=2. In 
& 


general, if Bix) < 2(8) , By(x) < g(b) By (%) < g(h), but B,(x)2 2(6)>b, then 
STI2(x,b) =k. 
g 


(2). For fixed x<b, B (x)<g(b), ( neN ) then 
X < By(x) < By(x) <-++< B, (x) <---< g(d), 
so {B,(x)} is convergent. Let lim B,, (x) = ae B,(x)<g(b) (nen ), b <e(b). 
l). B =g(b). lim B, (+) =h ©. for ¢=g(b)-b>0,4 positive integer k, when n>k such 
that 1B, (x) g(h) <eé. So B,(x)>g(b) ¢=g2(b) (g(b) b)=h. That is to say there are the - 
smallest Asuch that RB (x)>b. 2). bh < g(b).  g(h)> b> “. {B,(x)} does not converge 
at gp). So Jg,>0, for VN, J m, When y,>N, such that B,,)- 8b) 2€,, then, 
By @2a(b)t+eo + By, (x)>b+eo- On the other hand, pi(x)<p ( nEeN ye Se 


By (x)<p then h'+¢, < By (x)<h, but this is unable, This makes know that there is not 


the case. 
By (1) and (2) we can deduce the conclusion is true in the case of A belong to Q or 
R . 
Combining I. and TI., we have: for any fixed x>h there is 
SZ2(x,5) =the smallest number of iterations k such that 
- ; 
g(g(-- g(x) 2b. 


Herted k times 
This proves Kind 2. 
3. Proving Functional Smarandache Iterations of Second Kind. 
Kind 3. 
Let h: AA be a function, such that A(x) < x for all x, and let hb < x. 
Then: 
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SI3(x,b) = the smallest number of iterations k such that 
h 
Ath h{x)--)) <b. 
Na ptaerinne! 


flerted k times 
Using similar methods of proving Kind 2 we also can prove Kind 3, we well not prove 
again in the place. 


We complete the proofs of Functional Smarandache Iterations of all kinds in the place, 
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